Parallel Multiple Sequence Alignment: An Overview
نویسنده
چکیده
Multiple Sequence Alignment (MSA) is a fundamental analysis method used in bioinformatics and many comparative genomic applications. The time to compute an optimal MSA grows exponentially with respect to the number of sequences. Consequently, producing timely results on large problems requires more e cient algorithms and the use of parallel computing resources. In response to a growing volume of sequence data and the associated computational demand, parallel solutions to MSA are emerging. Some popular parallel system architectures and parallel MSA algorithms are presented along with examples of their performance. This overview discusses the most successful parallel methods and provides an in-depth review of core contributions in parallel MSA.
منابع مشابه
An Application of the ABS LX Algorithm to Multiple Sequence Alignment
We present an application of ABS algorithms for multiple sequence alignment (MSA). The Markov decision process (MDP) based model leads to a linear programming problem (LPP), whose solution is linked to a suggested alignment. The important features of our work include the facility of alignment of multiple sequences simultaneously and no limit for the length of the sequences. Our goal here is to ...
متن کاملAn Overview of Multiple Sequence Alignment Parallel Tools
Multiple sequence alignment is a key problem to most bioinformatics applications. The last ten years have witnessed a big improvement to existing multiple alignment tools and the development of new ones. Various parallel architectures have been experimented for reaching the highest level of accuracy and speed. This paper surveys most popular tools to clarify how parallelism accelerates the proc...
متن کاملParallel Implementation of Centre Star Method in SMP Cluster for Multiple Sequence Alignment
Multiple Sequence Alignment is one of the most fundamental problems in computational molecular biology. The running time of the best known scheme for finding an optimal alignment, based on dynamic programming, increases exponentially with large number of input sequences. Hence, many approximation algorithms are suggested for the problem. Most of the bounded error approximation multiple sequence...
متن کاملMultiple molecular sequence alignment by island parallel genetic algorithm
This paper presents an evolution-based approach for solving multiple molecular sequence alignment. The approach is based on the island parallel genetic algorithm that relies on the fitness distribution over the population of alignments. The algorithm searches for an alignment among the independent isolated evolving populations by optimizing weighted sum of pairs objective function which measure...
متن کاملMultiple Sequence Alignments with Parallel Computing
The growth of bioinformatics and computational biology industry, multiple sequence alignment (MSA) applications have become an important emerging workload. In spite of the large amount of recent attention given to the MSA software design, there has been little quantitative understanding of the performance of such applications on modern microprocessors and systems. In this paper we try to analyz...
متن کامل